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ABSTRACT 


Planning for the synchronization of activities on the 
battlefield for an Army battalion task force requires detailed 
planning for movement of subordinate units, allocation of 
personnel and assets to tasks, and many other activities to 
ensure that maximum damage is inflicted on an enemy force. 
Currently, this synchronization planning is done manually by 
task force staff officers, primarily the operations officer. 
The process is time consuming and most often results in a plan 
which is feasible, but not necessarily optimal. 

Two optimization models are developed to aid in the 
synchronization of task force activities. One of the models 
determines the feasibility of a course of action to aid the 
operations officer in Eee no a maneuver plan. The second 
model aids the engineer officer in allocating engineer assets 
to maximize the combat value of tasks. When implemented on 
computers, these models are flexible in that they allow for 
changes to be affected quickly. Hence, more alternatives can 


be considered in a short period. 
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I. INTRODUCTION 

One of the tenets of the Army's Air-Land Battle doctrine 
is synchronization which is "...the arrangement of battlefield 
activities in time, space, and purpose to produce maximum 
relative combat power at the decisive point." (Ref 1:p. 17] 
Put simply, synchronization is ensuring that the appropriate 
assets are in the appointed place at the right time. The 
primary goal of synchronization is to develop a plan which 
utilizes the capabilities of the available assets toward 
achieving the desired end result of inflicting the maximum 
amount of damage on an enemy force. This synchronization 
planning process commonly begins hours or days before the 
impending conflict on the battlefield, and includes the 
development of a unit's ground tactical plan, allocation of 
assets to tasks which must be performed, reconnaissance, 
rehearsals, movement of subordinate units, and resupply. In 
this study, two components of the planning process at 
battalion task force level are analyzed and studied. These 
components are the task force's maneuver plan and the 


allocation of engineer assets. 


A. CURRENT SYNCHRONIZATION PLANNING PROCESS 
The formal start of the planning process occurs when the 


task force receives its next operations order (mission) from 


its parent brigade. [Ref 2:p. 4-8] Upon receipt of the 
operations order from the brigade, the task force intelligence 
officer develops likely enemy courses of action. Based on 
these potential enemy courses of action and with guidance from 
the commander, the operations officer develops several 
feasible courses of action (COA's) for the task force. Only 
one of the feasible COA's will be selected by the commander. 

In the process of developing COA's, the operations officer 
tries to consider all possible engagement scenarios which are 
tactically sound. These engagement scenarios are then used to 
develop feasible courses of action. The feasibility is 
determined by, among other considerations, the ability of 
subordinate units, such as infantry and armor companies, to 
accomplish the required tasks and movements in the time frame 
deemed to be tactically advantageous. (Ref 3:p. យ ا‎ 
Currently, the operations officer performs the necessary time- 
distance calculations by hand if the feasibility of a COA is 
not readily apparent. This process is generally time- 
consuming and prone to errors. Moreover, the lengthy 
calculations allow the operations officer to examine only a 
few scenarios since one COA must be selected and orders must 
be distributed in a relatively short period of time. The 
entire planning process, writing and distribution of orders to 
subordinates should only take one-third of the time available 


to the task force before the operation begins. If a mission 


is to commence in twenty four hours, the order should be in 
the hands of the company commanders in eight hours. 

One goal of this thesis is to develop a linear programming 
model to determine the feasibility of unit movements for a 
given course of action. When implemented on a microcomputer, 
the model would provide the necessary answer quickly, thereby 
allowing more COA's to be explored. This would then present 
the commander with more feasible COA's from which the most 
effective could be selected. 

Once the commander decides on a COA, the operations 
officer and the remainder of the staff conduct detailed 
planning to synchronize the efforts of the task force assets 
and to ensure that all required tasks are accomplished prior 
to the commencement of battle. [Ref 3:p. 7-2] Part of the 
detailed planning involves planning the use of engineer assets 
such as bulldozers and engineer squads. This part of the plan 
is referred to as the engineer plan and is the responsibility 
of the engineer officer who has control of the assets. 

In developing the engineer plan, the engineer officer is 
given a list of tasks and associated priorities. Ideally, one 
would expect the engineer officer to produce an engineer plan 
which maximizes the ‘combat value' of the completed tasks. 
Considering the number of possible assignments of assets to 
tasks and possible sequences in which the tasks are to be 


performed, it would be unrealistic to expect the engineer 


officer to manually produce a plan which maximizes the combat 
value. 

TO aid in the development of the engineer plan, this 
thesis also proposes a linear integer programming model to 
sequence and assign assets to tasks. When implemented, this 
model would help expedite the development of an optimal 
engineer plan and free up time that the engineer officer would 
have to spend manually devising a feasible engineer plan. 
Moreover, the model would also allow for any change in the 
final COA to be quickly incorporated into the engineer plan. 

In summary, this thesis focuses on the development of two 
mathematical programming models: the Maneuver and the 
Engineer models. The first model determines the movement 
feasibility of a course of action. Given a feasible course of 
action, the Engineer model then generates an optimal schedule 


for engineer assets to perform the required tasks. 


B. PRIOR WORK 

The only known document which describes a systematic 
approach to synchronization planning is the masters thesis by 
Major C. Long. [Ref 4] The primary goal of his thesis is to 
develop a training tool called a synchronization planning 
matrix. This matrix consists of a single chart detailing the 
necessary steps in synchronizing the battlefield activities. 


The Army groups these activities into seven battlefield 


operating systems (BOS). Major Long ordered these seven BOS 
into the following logical planning seguence: [Ref 4:p. 47] 

1. Intelligence 

2.  Maneuver 

3.  Mobility/Countermobility/Survivability 

4. Fire Support 

5. Air Defense Artillery 

6. Command and Control 

7. Combat Service Support 

Major Long's approach to synchronization is to manually 
plan for all of the activities in the BOS on one single chart. 
When plans become asynchronous, they would become apparent on 
the chart. This thesis builds upon Major Long's framework to 
synchronization by demonstrating that the activities in the 
first three BOS can be formulated as optimization models. 
Hence, they produce optimal plans and can be solved guickly on 


the computer. As for the remaining BOS, similar models can be 


constructed and are left for future investigation. 


C. THESIS OUTLINE 

Chapter II begins with a general overview of the planning 
process and describes the development of the courses of 
action. A sample maneuver plan is then used to illustrate the 
formulation of the Maneuver model. 

Using the output from the Maneuver model, Chapter III 
discusses the development and formulation of the Engineer 
model which schedules engineer assets to perform tasks in the 


third BOS (Mobility/Countermobility/Survivability). 


Chapter IV examines the results of the model as 
implemented for a maneuver plan devised with the help of a 
current battalion operations officer, MAJ William Odom, of the 
3rd Battalion, 9th Infantry Regiment, 7th Infantry Division 
(Light). This chapter ends with analysis of the model and how 
common changes impact the output that the model generates. 

Finally, Chapter V gives conclusions regarding the 
development of the models and the usefulness of the output. 


Recommendations are then given for further research efforts. 


II. THE MANEUVER MODEL 

In the actual planning of an upcoming battlefield 
operation, the operations and intelligence officers work 
closely to develop a plan to counter the probable enemy 
action. The planning process typically begins with the 
intelligence officer analyzing information regarding the 
enemy's movements and battle doctrine. After the intelligence 
officer's initial analysis of the enemy situation, the 
operations officer develops several alternate courses of 
action (COA's) for the task force. One of the major tasks for 
the operations officer is to determine which of the alternate 
COA's are operationally feasible. [Ref 3:p. E-10] The linear 


programming model developed below facilitates this task. 


A. BACKGROUND 

In essence, a COA consists of activities which must be 
performed in some logical order. In the model below, the 
activities and their logical order are represented as a 
network similar to those utilized in the Critical Path Method 
(CPM) or Project Evaluation and Review Technique (PERT). [Ref 
°5. 328] TO illustrate the representation and define 
nomenclature, consider the sample COA depicted in Figure 2.1. 
In this figure, the task force is facing a Soviet style 


motorized rifle regiment. Based on the information from the 


intelligence officer, the order of presentation of enemy 
forces begins with the regiment's advance guard, which 
comprises three smaller elements. The main body of the 
regiment follows the advance guard by twenty to thirty 


kilometers. [Ref 6:p. 5-32] 
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Figure 2.1 Sample Course of Action 


The intelligence analysis indicates that the attack will 
occur in the northern half of the task force's sector, shown 
in Figure 2.1, since the terrain to the south is too 
restrictive for the movement of the enemy force. One COA 


calls for two tank companies to engage the advance guard from 


battle positions (BP's) 102 and 103 in engagement area (EA) 
Colorado after the enemy crosses phase line (PL) Ford. This 
engagement will break off prior to the arrival of the enemy's 
main body. Once the initial engagement is broken off, the two 
tank companies will reposition to BP's 112 and 3 
respectively. To engage the remnants of the advance guard in 
EA Iowa, a tank-heavy team (two tank platoons and one 
mechanized infantry platoon) will simultaneously move from its 
security position at BP 101 to BP 111. Once it is clear that 
the enemy is continuing its movement on the expected avenue, 
a mech-heavy team (one tank platoon and two mechanized 
infantry  platoons) will  reposition from their security 
position at BP 104 to BP 114. Finally, the enemy's main body 
will be defeated in EA New York after the enemy has crossed PL 
Buick. 

Table 2.1 lists is activities with their precedence 
relationship. As an example, the first row shows that tank 
company 1 can begin to move from BP 102 after the enemy's main 
body is five kilometers from PL Ford. However, it must arrive 
at BP 112 prior to the arrival of the enemy's main body at PL 
Buick. In modeling these activities as a network, it is more 
convenient to convert the spatial information for the enemy in 
Table 1 to the temporal information in Table 2.2. 

In Table 2.2, 'H' represents the time that the advance 


guard first enters the task force sector. The added minutes 


Table 2.1: ACTIVITY PRECEDENCE 
(Spatial Relationship) 


Task Force Begin Activity Complete 
Activity After Activity Before 


Move Tank 
Company 1 from 
BP 102 ۵ 
BP 2 


Move Tank 
Company 2 from 
BP 103 ٥ 
BP 113 


Move Tank Team 
from BP 101 
to BP 111 


Move Mech Team 
from BP 104 
to BP 114 


Enemy Main Body 
5 Kilometers 
from PL Ford 


Enemy Main Body 


5 Kilometers 
from PL Fora 


Tank Companies 
Displaced from 
BP's 102 and 
103 


Enemy Main Body 
at PL Chevy 


Enemy Main Body 
at PL Buick 


Enemy Main Body 
at PL Buick 


Lead Elements 
of Advance 
Guard at PL 

Chevy 


Enemy Main Body 
at PL Buick 





are movement times which are estimated from the enemy's 
doctrinal movement rate, the terrain being traversed, weather 


conditions, and the impact of task force actions. 


In developing plans to counter the enemy force, the 


operations officer uses the times displayed in Table 2.2 as a 


framework for the movement of task force units.  Henceforth, 


the enemy activities and their associated times are referred 


0 85 ‘critical activities' and ‘critical times', 


respectively. Battlefield movements must therefore be planned 


in response to these activities and times. 


10 


Table 2.2: ACTIVITY PRECEDENCE 
(Temporal Relationship) 


Task Force Begin Activity 
Activity 
Move Tank 
Company 1 from H + 50 minutes H + 120 minutes 
BP 102 to 
BP 112 
Move Tank 
Company 2 from H + 50 minutes H + 120 minutes 
BP 103 to 
BP 113 


Move Tank Team Tank Companies 
from BP 101 Displaced from H + 90 minutes 
to BP 111 BP's 102 and 
103 
Move Mech Team | 
from BP 104 H + 100 minutes | H + 120 minutes 
to BP 114 


Movement is one activity in the Maneuver battlefield 





operating system (BOS). Movement consists of the following 


three separate components: 


1.  Displace from the current position. 
2. Move to a new position. 
3. Occupy the new position. 


Figure 2.2 depicts the movement components modeled in a 
network format. 

In this figure, the nodes represent the start or the end 
of movement components by task force units. When the node is 
shaded, then it represents a critical activity and has an 
associated critical time. Associated with each arc, there is 
time to complete the corresponding movement component. 


Generally, combining the 'move to' and 'occupy' arcs 
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Tank Co 1 Moves to BP 112 


Tk Co 1 Occupies 
BP 112 


Occ BP 113 


Tank Co 2 Moves to BP 113 e 


Mech Tm 
Occupies BP 114 


€: Mech Tm Displaces Mech Tm 
go o 


from BP 104 Moves to BP 14 





Figure 2.2 Movement Component Network 


(components) into one arc representing the combined components 
will, in most cases, emulate actual occurrences on the 
battlefield since a unit usually occupies a position upon 
arriving. However, the 'move to' and 'occupy' components are 
separated to allow for a unit to move to the vicinity of the 
new position and remain in a concealed location to avoid early 
detection by the enemy. Upon receipt of a command to occupy, 
the unit will occupy the position to engage the enemy. 
Associated with each arc in the network is the time for the 
unit to complete the corresponding component of the task. 
These times are constant and are calculated from proposed or 


rehearsed rates of movement which depend on terrain, weather, 
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and time of day, etc. In the next subsection, a linear 
programming model which provides the solution for determining 
the earliest and the latest times to begin each movement 


component is described. 


B. LINEAR PROGRAMMING FORMULATION 

Below, the linear programming formulation to find the 
earliest and latest start times for each movement component is 
stated. This formulation includes two objectives: one to 
find the earliest start times and the other to find the 
latest. 


Indices: 


i,j desired task force activities to be performed, 


where 1,j-1,2,3,...,I 
k critical activities (for the enemy), where 
k<1,2,3,...,K 


Given and Derived Data: 
t, time required to execute movement component i 
5 critical me for critical activity k 


p;; 1 if movement component i precedes movement component 
j; O otherwise 


G;, 1 if movement component i precedes critical activity 
k; 0 otherwise 


rç; 1 if Critical activity k precedes movement component 
i; O otherwise 


Variables: 
x, start time of movement component i 


z; auxiliary variable representing additional time needed 
to complete movement component i 


des 


Formulation: 


Z 
Minimize  X, (To calculate earliest start time) 
i-1 
f 
Maximize  X; (To calculate latest start time) 
i=l 
Subject to: 
ناب ,1 ۲ 0ک رم رت + وک‎ E ٥٦ (1) 
XE; Zee 0 V i,k such that g;,=1 (2) 
مت۔2‎ 20 V k,2 such that r,,=1 (3) 
X 0 vem (4) 


In constraint (1), the finish time of movement component 


i, i.e., X, +t t., must be less than the start time EM 
movement component j. In other words, constraint (1) ensures 
that movement component i precedes j. In constraint (2), if 


z, eguals zero, then the finish time of movement component i 
must be less than or egual to the start time of critical 
activity k. Constraint (3) simply reguires that movement 
component i starts after critical activity k. 

The variable z, plays a central role in determining the 
feasibility of a COA. In the first objective, i.e., 


minimizing the sum of x,, if the optimal value of z, is 


positive for some i, then the COA is infeasible and the second 
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objective should not be considered. If the optimal value of 
z, is zero for all i, then resolving the problem with the 
second objective, i.e., maximizing the sum of the x,, while 
mixing all z. to zero, would yield the latest start times. 
Given a COA, the above formulation can determine whether 
the COA is feasible. If it is feasible, solving the linear 
programming problem twice, each time with a different 
objective, yields the earliest and latest start times for each 
movement component. The operations officer, at this point, 


would choose a start time within each feasible range to 


maximize the tactical advantage in defeating the enemy. 
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III. THE ENGINEER MODEL 

To successfully carry out the selected COA as planned by 
the operations officer, the preparation of the battlefield and 
a variety of other activities must be completed prior to the 
start of the battle.  Preparing the battlefield for a defense 
includes, among other things, digging vehicle positions, 
emplacing wire obstacles, and laying mines. Preparation for 
an attack or other offense missions includes clearing 
minefields and removing obstacles. These mobility, 
countermobility, and survivability tasks are the 
responsibility of the engineer officer who has control over 
all of the task force engineer assets, e.g. bulldozers, 
Armored Combat Earthmovers (ACE), and engineer squads. 

The usual sequence of events which precedes the start of 
the engineers' work transpires as follows: [Ref 4:p. 5-2] 

1. The task force commander selects a feasible COA. 

2. The operations officer selects the timing of 
battlefield activities, and gives detailed guidance 
to the engineer officer regarding the engineer tasks 
required to support the plan. 

3. The engineer officer prepares an engineer plan to 
accomplish the necessary tasks prior to the battle. 

Figure 3.1 illustrates a sample engineer plan superimposed 

on a portion (vicinity of engagement area New York) of the COA 


presented in Chapter II. Generally, engineer tasks are not 


co-located with battle positions (BP's). Instead, they tend 
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Figure 3.1 Sample Engineer Plan 


to be near BP's. In the figure, two types of engineer tasks 
exist, survivability and countermobility. Survivability tasks 
include the preparation of positions to enhance the 
Survivability of the units, and are, therefore, performed at 
the unit's battle position. Countermobility tasks include 
emplacing mine, wire, and anti-tank ditch obstacles and are 
not necessarily performed at the BP. 

To prepare the engineer plan, the engineer officer, from 
his own expertise and from guidance given him by the 
operations officer, has the following information for 


preparing the battlefield. 


T 


1. The time reguired to complete the task at each 
location. 

2. The priority associated with completion of the task at 
each location (our convention is to use a higher 
number for a higher priority position). 

3. A 'combat value' associated with the task at 
each location. 

4. The time by which the engineers must leave a location. 

5. The type of engineer asset required at each location. 

In general, the  'combat value! associated with the 

completion of the task at each location is a qualitative 
assessment of the relative worth of the different levels of 
completion of the task. In the simplest of terms, a partially 
prepared location is not as 'valuable' as a fully prepared 
one. This relationship between combat value and levels of 
completion is typically non-linear. In modeling this 
relationship, it is assumed that the time spent at a location 
directly corresponds to the level of completion, i.e., more 
time means more work is completed. Moreover, the combat value 
is assumed to vary in a piecewise linear fashion with time. 
A typical combat value function is given in Figure 3.2. In 
this figure, the combat value is zero if the time spent at a 
location is less than thirty minutes and the combat value 
remains constant after ninety minutes. In other words, the 
amount of time to complete the task is ninety minutes, and 
additional time spent on this task is simply wasted. Note 
also that the slopes of successive linear pieces are 
decreasing. This is to account for the diminishing return 


often encountered in modeling combat tasks. To illustrate, 


consider the task of digging a survivability position for a 
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Figure 3.2  Piecewise Linear Combat Function 


tank. There are three levels of constructing tank positions: 
hull defilade, turret defilade, and turret defilade with a 
hide position. [Ref 7:p. 4-9] 

In a combat environment, tank positions at hull defilade 
greatly enhance tank survivability, and it is better to 
prepare all of the positions to one level before improving a 
single position to the next level. Thus, the additional time 
Spent to obtain the turret defilade position is worth more 
than the time to prepare the hide position. Hence, the 
general form of the combat value function is similar to the 
one in Figure 3.4. If one of the engineer tasks is to 'dig 


in' a company of fourteen tanks, then the aggregated combat 
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Figure 3.3 Position Construction Levels 
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Figure 3.4 Single Tank Survivability 
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value function and its corresponding piecewise linear 


approximation are given in Figure 3.5. 
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Figure 3.5  Aggregated Combat Value Function 


With the available information, the engineer officer must 
prepare a schedule detailing where, when, and for how long 
each asset must perform the required tasks. In the next 
section, the underlying network structure of the model is 


described. 


A. NETWORK STRUCTURE 
In the formulation presented below, the movements of 
assets to the task locations are represented as networks. To 


illustrate, assume that there are three locations, numbered 1 
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to 3, and two assets, A and B. Furthermore, assume that A and 
B can perform the tasks at all three locations, and therefore, 
can visit any of the three. Figure 3.6 illustrates the 
networks which represent all possible movements of both 


assets. 





Figure 3.6 Engineer Model Network Structure 


In the above networks, nodes O and T represent the origin 


and destination for all assets, i.e., they all start and end 


at the same place. Each location is represented with two 
nodes: the arrival node, denoted by i, and the departure 
node, denoted by ip. Arcs connecting nodes i to nodes ip, 


i.e., arcs (1,1p), (2,2p), and (3,3p) have variable length 
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which are denoted by x(i), and represent the time an asset 
spends performing the task at location i. Other arcs in the 
network represent the movement of assets and have associated 
travel times which are constant. It should be noted that the 
two networks in the figure have the same structure. In fact, 
they represent exactly the same movements and locations. 
However, each is for a different asset and each node, except 
for O and T, can be visited by at most one asset. rn 
addition, there is a time constraint imposed on each arrival 
and departure node to insure the synchronization with other 
activities in the other battlefield operating systems (BOS). 
These time constraints are depicted as (time) intervals above 
the nodes in Figure 3.6. Thus, a feasible schedule for an 
asset corresponds to an acyclic path from O to T that arrives 


at the nodes within the specified time intervals. 


B. AN INTEGER PROGRAMMING FORMULATION 
Indices: 
3-11 arrival nodes for each location, where 
1,1=1/2,3,...,1/0,T ~- (O = origin node and 


T = destination node) 


ip,Jp departure nodes for each location, where 


k engineer assets, k = 1,2,3,...,K 
q linear functions in the piecewise linear combat 


value function, q- 1,2,3,...,Q 
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Variables: 


Given and Derived Data: 


earliest arrival to location i (or arrival node i 
departure) 


latest departure time from location i (or departure 
node ip) 


maximum time to spend at location i 
priority for task at location i 


travel time from location i (node ip) to location 
j 


1 if asset k is compatible with the task at 
location i; 0 otherwise 


factor to convert the work speed for asset k into 
standard speed 


latest arrival time at destination (i.e. node T) 


intercept for the g" linear piece of the combat 
value function for the task at location i 


slope for the "ې‎ linear piece at location i 


maximum time to spend in the q'” linear piece at 
location i 


large constant 


total amount of time for asset k to spend at 
location i 


arrival time for asset k at location i or ip 


amount of time to spend in the g" linear piece at 
location i 


1 if asset travels the arc from node i (or ip) to 
node j (or jp); O otherwise 
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Formulation: 


(Note that only compatible combinations of assets and 


locations are permitted in this formulation) 


T Q 
Maximize: M, Pj M (b, (و ره +ي اي‎ 
isi gasi 


Subject to: 


171 
J 
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The objective is to maximize the weighted combat values of 
the tasks, here represented by the given priority multiplied 
by the amount of work accomplished within each interval for 
the task.  Constraints (1) through (4) represent the balance 


of flow constraints with constraints (1) and (2) being the 
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flow out of the origin and into the destination, respectively. 
An eguality is used in these two constraints to ensure that 
each asset is utilized. Constraint (3) ensures that the flow 
balance is maintained at the arrival nodes, while constraint 
(4) ensures the flow balance at the departure nodes. 
Constraints (5) through (7) calculate arrival times at the 


origin, arrival, departure and destination (T) nodes. In 


k 


3۷٣٣6۴ (5), if z",‏ 157 ع 


eguals 1, i.e., asset k travels from 
node O to node i, then the start time at node O plus the 


travel time to position i, must be less than or egual to the 


k 


Serial Cime at (arrival) node 1.7 If z... 


eguals 0, then this 
constraint is not binding because of the large constant, d. 
Similarly, constraints (6) and (7) calculate arrival times for 
the nodes incident to arcs of the form (i,ip), and (ip,j) for 
laj, respectively. 

Constraints (8) through (10) comprise those necessary for 
the use of the piecewise linear function. Constraint (8) 
simply reguires that the sum of the work done in each interval 
equals the total amount of work done at the location. 
Constraint (9) ensures that at least the minimum amount of 
work, i.e., a; 11 is done at location i, while constraint (10) 
ensures that the maximum amount of work done in each interval 


is not exceeded. 


Constraint (11) ensures that each position is visited by 


k 


at most one asset. If z‘, ip equals one for some asset k, then 
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only this asset is permitted to do work at this position, 


k 
i,ip 


while z for all other k becomes zero. 

Constraint (12) ensures that an asset spends no longer 
than the required time to complete a task at a position it 
visits. Constraints (13) and (14) simply ensure that the each 
asset arrives at (node i) and departs from (node ip) its task 
location within the specified time windows. Constraint (15) 
ensures that all assets arrive at the final destination by the 


required time. 
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IV. MODEL IMPLEMENTATION 

The Maneuver and Engineer models were both implemented in 
the General Algebraic Modeling System (GAMS). [Ref 8] The 
solver for the Maneuver model is the linear programming 
software developed by Brooke, et al. [Ref 8:p. xiii] For the 
Engineer model, an integer programming solver, Zero/One 
Optimization Methods (ZOOM), was used. [Ref 9] Both models 
were solved on the AMDAHL 5990 computer at the Naval 
Postgraduate School. 

The two models were validated using a small data set with 
known solutions. To demonstrate the model effectiveness on a 
realistic scenario, the framework for a tactical scenario was 
obtained from Major William Odom, a current operations officer 
for an infantry battalion at Fort Ord, California. The 
scenario requires the task force to defend against an attack 
of a Soviet style motorized rifle regiment. From the receipt 
of the order from the parent brigade, the task force has 
seventy two hours available for planning and preparing the 
battlefield prior to the enemy attack. The task force is 
organized with two tank companies, one mech-heavy team (two 
platoons of mechanized infantry and one platoon of tanks), and 
one tank-heavy team (two platoons of tanks and one platoon of 


mechanized infantry). 
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A. MANEUVER MODEL 

The main input data for the Maneuver model is the critical 
activities and their associated critical times. Both of these 
will impact the course of action to be considered by the task 
force. For the output shown in Figure 4.1, a course of action 
similar to the one in Chapter 2 was used. 

In this scenario, one unit remains stationary throughout 
the battle, one unit repositions to a new BP once, and the 
remaining two units reposition twice. The COA allows the task 
force to fight the enemy throughout the depth of the 
battlefield. The times for the critical activities were 
chosen based on a plausible course of events. When all 
parameters for the scenario are specified, the resulting model 
contains 23 activities and 5 critical events. The 
corresponding linear program contains 33 variables and 33 
constraints. The problem was solved in .05 CPU seconds. 
Figure 4.1 displays a portion of the output from the Maneuver 
model. 

In Figure 4.1, the column labeled 'earliest' is the 
earliest time at which the specified activity can begin 
without being asynchronous with other activities. Likewise, 
'latest' is the latest time at which the activity can begin. 
The column labeled 'due' represents the critical time by which 
the activity must be completed. To illustrate, the first line 


in the table states that activity B-DEP-AA (B Company departs 
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the assembly area) can commence during the time interval 
between hour O (a null entry in the figure) and hour 7.85. 
Given the output in Figure 4.1, the operations officer 
would select a time in the interval between the earliest and 
the latest time to be the time at which the activity would 
begin. In most cases, the midpoints of the intervals were 
chosen for Engineer model input. However, for intervals less 


than thirty minutes, the earliest time was chosen instead. 


EARLIEST LATEST 


B-DEP-AA 7.850 
B-M-0C-101 9.500 
A-DEP-AA 8.350 
A-M-OC-103 10.000 
B-OCC-121 75.300 


A-DEP-113 
A-MV-123 
A-OCC-123 





Figure 4.1 
Maneuver Model Output 


B. ENGINEER MODEL 

The next step in the synchronization process is to take 
the times chosen above and use them as times at which the 
various engineer tasks must be completed. It is the 
responsibility of the engineer officer to ensure that all 


tasks are completed on time. 
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The above scenario contains thirty engineer tasks which 
include minefield emplacement, construction of wire obstacles, 
and digging vehicle positions and anti-tank ditches. Of the 
thirty total tasks, thirteen are vehicle positions and anti- 
tank ditches and require the available blade assets which 
include Armored Combat Earthmovers (ACE) and Combat Engineer 
Vehicles (CEV). The task force has six ACE's and two CEV's 
available. These are paired to form teams of two ACE's or 
CEV's, and each team is considered as one asset. [Ref 10:p. 
M/CM/S-22] The distance between task locations varies between 
O and 33 kilometers, and the time required to complete the 
positions ranges from 4 to 17 hours. The ACE teams and CEV 
team can perform any of the thirteen tasks requiring blade 
assets, and their movement and work rates are identical. 

The remaining seventeen tasks consist of minefield 
emplacement and construction of wire obstacles and require 
either an engineer platoon or a Ground Emplaced Mine 
Scattering System (GEMSS) which is essentially an automatic 
mine dispenser. The task force has three engineer platoons 
and one GEMSS. The movement rates for these two types of 
assets were the same, but the work rate for the GEMSS was ten 
times that of one platoon. Because of special considerations 
for employing GEMSS, this asset could only be used for five 
minefields. The engineer platoons could be used for any of 


the seventeen tasks. 
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The resulting integer program contains 2335 constraints, 
453 continuous variables, and 1784 binary variables. Due to 
the compatibility of assets and tasks, the integer program can 
be decomposed into two independent programs. One subprogram 
is for scheduling blade assets to prepare vehicle positions 
and anti-tank ditches, and the other is for scheduling the 
platoons and GEMSS to perform mine emplacement and wire 
obstacle construction. With the decomposition, the blade 
portion of the model has 1,036 constraints, 117 continuous 
variables, and 780 binary variables, while the remaining 
portion has 1300 constraints, 245 continuous variables, and 
1004 binary variables. The output of these two models are in 


Figures 4.2 and 4.3, respectively. 


ARRTIME EFFORT DEPART MAINT PRIORITY DESTTIME 


.ACE1-ACE2 56.00 10.00 66.00 . .00 
.ACEI-ACE2 27.97 11.00 42.97 : 0ء‎ 
.ACEI-ACE2 43.22 8.48 53.70 + 0ء‎ 
.CEVI-CEV2 37.21 17.00 60.21 . .00 
«AÇES-AÇE6 0.58 7.00 7.58 

. ACES-ACEG 13.89 10.00 25.89 . . 00 
.CEVI-CEV2 13.37 10.00 25.37 . .00 
CEVI-CEV2 25.85 9.00 36.83 ۰ 0ء‎ 
. ACE1-ACE2 17.91 7.70 27.61 . 0ء‎ 
. ACES- ACEG 0.44 11.00 13.66 . 0ء‎ 
«CEVI-CEVZ 0.70 10.00 12.70 . + 00 
.ACEI1-ACE2 7.70 7.70 

.ACE1-ACE2 7.85 7.70 17,55 ۰ .00 


67.32 0 . 
67.32 00. 
67.32 00. 
61.43 00. 
10.76 0ء 
27.16 00. 
61.63 00. 
61.43 00. 
67.32 00 + 
27.16 0ء 
61.43 00. 
67.32 00 . 
67.32 00 + 


1 
Z 
3 
4 
5 
6 
7 
8 
9 


o O0 O o o Ww‏ ب مہ ی ہی مہ مہم 
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Figure 4.2 Engineer Model Output (Blade Assets) 
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ARRTIME EFFORT DEPART MAINT PRIORITY DESTTIME 


07 00« 
6ء 0ء 
90 . 00. 
52 00. 
69. 60 . 
ste‏ 00. 
1.19 80. 
86. 80. 
2.09 80. 
6 . 00 . 
89. 00. 
37 00. 
50 . 00. 
es‏ 95. 
0ء 

.40 

-40 


07 
6ء 
90. 
52 
9 
72. 
9ء 
06. 
229 
6.. 
89. 
37 
50. 
8 


68.32 00 . 
68.32 00 . 
68.32 00. 
22.68 00. 
68.32 00. 
35.69 00. 
6.13 00 . 
68.32 00. 
6.13 0ء 
22.68 00. 
68.32 00. 
35.69 00. 
68.32 00 . 
68.32 00. 
35.69 00. 
6.13 00. 
6.13 00. 


سے 
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Figure 4.3 Engineer Model Output (Platoons/GEMSS) 


The row labels indicate the task-asset assignment. For 
example, the blade unit, ACEl-ACE2, is assigned to task in the 
first row. The first three columns indicate the arrival time 
of the asset at the location, the amount of time spent 
working, and the departure time, respectively. The ۱ 
column represents the time by which the task must have been 
completed. The fifth column, maintenance, shows the amount of 
time allocated for maintenance or rest while at the position. 
The last two columns give the priority of the tasks and the 
time at which the assets arrive at the final destination. 

Allowing for maintenance and rest in the model can be 
accomplished by adjusting the due time of the task using 
equation 4.1. 

In equation 4.1, s*, denotes the time by which asset k must 


complete task i, and d, is the time (in hours) by which the 
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S, ایت‎ 


1 





T 


d 
s د‎ - 7 * MD, (4.1) 
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task must be completed (or due time). MP, and MD, are the 
number and length of maintenance (or rest) periods required 
per day by asset k, respectively. The expression inside the 
brackets gives the number of maintenance periods that should 
be completed by the time d;. Taking the integer part of this 
expression prohibits fractional maintenance periods and 
multiplying this value. by MD, gives the time allocated to 
maintenance up to the time d,. Subtracting this quantity from 
the given due time, in effect, establishes a new upper bound 
on the arrival time at that location. These new arrival times 
will force assets to arrive at the position with sufficient 
time to complete the tasks at the desired level, to perform 
maintenance and to provide rest. 

As stated in Chapter 3, the objective of the Engineer 
model is to maximize the weighted combat values of the tasks 
completed within the specified amount of time. When the 
specified time is excessive, the model lets the assets 
'loiter' around a task location and arrive at the final 
destination exactly at the end of the specified time. This is 
unacceptable in practice. The assets should arrive at the 
final destination as soon as they complete all the tasks 
assigned to them. To remedy this problem, another integer 


programming (IP) problem is constructed to ensure that all 
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assets arrive at the destination as soon as they are finished 
with their tasks. This IP problem essentially eliminates the 
loiter time resulting from the Engineer model. Based 
computational experience, the time required to solve both the 
Engineer and new IP models is less than the time to solve the 
Engineer model in which the assets are penalized for 
unnecessarily late arrivals. 

Since the Engineer model is an integer program, a class of 
problems which is generally time consuming to solve optimally, 
a small experiment was conducted to observe the computational 
time for several problem sizes. Tables 4.1 and 4.2 display 
the CPU times required for ZOOM to produce solutions within 
ten percent and one percent of the best linear programming 
lower bound. From these tables, the difference in CPU times 
at two different optimality levels is slight when the number 
of tasks is between 7 and 12. However, ZOOM reguired an 
unreasonable amount of time to achieve a one percent 
optimality level for the problem with 13 tasks. Moreover, 
ZOOM may not be appropriate for problems with 3 assets and 
more than 11 tasks, if the model is implemented on a 
microcomputer. Although this small experiment may not be 
conclusive, it points out that the appropriate degree of 
optimality would depend on the type of computer and solver 
used to solve the model. Two alternate integer solvers which 
deserve consideration are recommended for future 


investigation. 
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TABLE 4.1 
WITHIN 10 PERCENT OF OPTIMALITY 


Objective Percent CPU 
from Time 
Optimality (in sec) 


329.72 117.46 
370.95 5.86 | 379.82 





TABLE 4.2 
WITHIN 1 PERCENT OF OPTIMALITY 


Number | Number | Objective Percent CPU 
of of Value from Time 
Tasks Assets Optimality (in sec) 


214.77 19.04 
8۱ ۰۶ ۱ ۱۰ | 72.62 47.04 


6 :3388ء | 
ادو لل យយ‏ 
onz |‏ ا យ oane | ooo‏ 
| 7إ تا فلس as‏ 


۱ ۱ ۱ N/A | N/A | >20,000 | 
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C. ENGINEER MODEL FLEXIBILITY 

By varying the data inputs to both the Maneuver and 
Engineer models, one can observe the relationship between 
various data input and model output. TO illustrate, the 
number of assets available for 17 mine emplacements and 
wire obstacle constructions were varied. The results are 
displayed Table 4.3. Note that as expected, the average level 
of completion of the tasks attempted increases with the 
available number of assets. This table provides practical 
information to the engineer officer if he associates 
probability to the table. For example, based on some 
reliability analysis, one can compute the probability, PIPESE 
having k, where k=1,2,3, assets in working condition. Then, 


the following relationship exists: 


Prob [average level of completion 2 42.2%] = p,+p,+p, 
Prob[average level of completion 2 77.5%] = p,tp, 
Prob[average level of completion 2 97.2%] = p, 


If p, + p; is .95, then the engineer officer 15 '95% surda 


the tasks will be completed at a level of 77.5% or more. 
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Number 
Of 
Assets 


TABLE 4.3 
EFFECT OF FEWER AVAILABLE ASSETS 


Number Average Completion of Percent 
of Tasks Tasks Attempted (3%) from 


Planned Optimal 
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V.  CONCLUSIONS 

This thesis discusses the formulation of two optimization 
models to aid a task force in Army battlefield synchronization 
planning. The first model is called the Maneuver model. It 
integrates the first two battlefield operating systems (BOS), 
Intelligence and Maneuver, in order to determine feasibility 
of a given course of action (COA). If the COA is feasible, 
the Maneuver model then calculates for each activity the 
earliest and latest times at which the activity can begin. 
The second model, the Engineer model, synchronizes the 
activities of the third battlefield operating system, 
Mobility/Countermobility/ Survivability, with the first two. 

The use of the two models automates and optimizes an 
important combat planning process which is currently conducted 
manually. The models also accommodate the changes that 
frequently occur on a fluid battlefield by providing rapid 
responses to different situations. 'What if' analysis is 
possible by varying the input of both models. Input to the 
Maneuver model can be varied to determine the effects of 
changes in potential enemy attack times. Varying Engineer 
model input can determine the effects of losing or gaining 
engineer assets. Finally, the models can be integrated with 


models of similar structure from the other BOS. 
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The results of this thesis also point out several areas 
for further investigation. They are as follows: 

1) The models in this thesis are deterministic and 
accommodate one given situation at a time. However, 
techniques such as stochastic programming would allow models 
to consider several courses of action, each having a 
probability of occurrence. 

2) ZOOM, the integer program solver used in this thesis, 
proved to be time consuming in many instances. Other solvers, 
such as the X-System [Ref 11] and the XA Professional Linear 
Programming System produced by Sunset Software should be 
investigated. 

3) In the long run, a complete army battlefield 
synchronization system should be developed. This system 
should include models for all seven battlefield operating 
systems (BOS) mentioned in Chapter 1 and have a graphical user 
interface to facilitate data input as well as user e 
The thesis addresses the first three BOS. However, the models 
for the remaining four BOS can be developed in a similar 
manner. As for the interface, it should use appropriate 
military graphic symbols and generate the necessary data for 
the models. The latter would reguire the system to maintain 
a database of, e.g., doctrinal times for activities such as 
movements and preparing positions. 

In summary, synchronization of battlefield activities is 


critical for the task force when conducting combat operations. 
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The level of detail reguired to effectively utilize available 
assets places extreme demands on the staff officer preparing 
plans for an operation. A tool which is automated and based 
on optimization models can aid not only the operations officer 
and others in their decision making, but it also enhances the 
probability of successfully completing the required mission on 


the battlefield. 
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APPENDIX A: GAMS INPUT FOR SAMPLE MANEUVER PROBLEM 


18 DATA 
de a 1 1 1 1 1 wm www www wwe Hw www www ww www ww www ww ww ew mw ow wwe 
* INDICES 
لا‎ a س کس س‎ យ لم لہ کے کے موس مس مس موس و و مو ام س س س س س‎ ae ee ae — کہ دہ دہ ہے کہ دہ دہ دہ دہ دہ دہ دہ مس دہ دہ دہ دہ مس وس کے دہ ہے ےد کے مس مس دہ مس مس ہے‎ 
SETS 

1 Task Force Movements 


PDOBEDEPRIIOGBZHMEOC-TOI,;A-DEP-AA,A-M-OC-1035 
CXDEDPSATSCZMIOC-IO2,D-DEPSAA,D-M-OC-ÉIOA 
ED-bEELTIONMDeNVeTLL,B-OCC-TIIT,A€DEP-IOS 
ReMi ies A2oCCOSIISC-DEPBSTO2,CSMV-122 
COCOS HM spDEPE-ILlJB-My-T21,B-OCC-121 
2 DECS DES, ASMN123,A-OCC-123/ 


K Critical Activities 


/ TSS OPFORD MFB=FORD, M-B-CHEVY 
ر06 0> 00 9:55 ۴ 3 س کر‎ 


=] យៗ), 


PARAMETERS 


T(I) Duration time for task force movement i 


/B-DEP-AA .5, B-M-OC-101 25 
A-DEP-AA .5, A-M-OC-103 20 
C-DEP-AA .5, C-M-oc-102 1.9 
D-DEP-AA .5, D-M-OC-104 2.15 
B-DEP-101  .1, B-MV-111 so 
B-OCC-111 .1, A-DEP-103 1 
A-MV-113 .15,A-OCC-113 gi 
C-DEP-102 .2, C-MV-122 .35 
C-OCC-122 .2, B-DEP-111 .1 
B-MV-121 .15,B-OCC-121 2 
A-DEP-113 .1, A-MV-123 .15 
A-OCC-123 n 
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S(K) Start time for critical ma Cev ees 


/ISS-OPORD 12:30 
M-B-FORD 727 
M-B-CHEVY 74.00 
M-B-OLDS 74.50 
M-B-BUICK 75.50/ 


P(I,J) Task force activity i precedes critical activity j 


/BzDEP-AATB-M-OG-TOT 1, B-DEP-AA.A-DEP-AA 1‏ 
A—-DEP-AA.A-M-0E- 103 1,A-DEP-AA.C-DEP-AA i‏ 
1,C-DEP-AA.D-DEP-AA 1‏ باک )2ل ) رت تم )2 ) 
1 ٦٦۹ھ DEDEPSRA ۶-48 1 ,6-]0( ۳٣7101‏ 
B-DEP-101.€C=-DEP=102 1‏ ,1 71 تانب <ظ ۰ 1 ۹-٢)‏ 
A-DEP-103.A-MV-113 l A-MV-1T113.A-OCGCZIIS3 1‏ 
A-DEP-IO0SPDC-DEP- 1902 1, C>DEP-102. CSN 22 1‏ 
1 ۶1ء 1.110 >0 6ر( -ح۔ط,1 ۷)٦‏ سم ے1 سے نت 
٣۲ ( យ 1172 IES 1‏ 0 1۰۳ھ 0ت جا 
អា SS 1/‏ 
O(I,K) Task force activity i precedes critical activity k‏ 
[A-M-CC-1055155-O0BO ٢‏ 
لل ۳٢٣٢٣٢‏ )شنن الا BeM-O0E- lO‏ 
CcMZOCTIO2.TISS-OBORDSST‏ 
D=M=0C=1704: [55- DPBORDR IT‏ 
yy 1‏ 1۰.1۳ 11 خن 0 حدظ 
1 ۱۶۱۶۷۰ ۶ؤ لالح ) ))2 څ 
ASOCC los Mo PERO JE 1‏ 
٣ 1‏ .006011 > مز 
17 ۵8 20/۷ ۔ ھ 
R(K,I) Critical activity k precedes task force activity i‏ 
/M-B-FORD. B-DEP=101 1‏ 
M-B-PORD.A-DEDZIOS 1‏ 
M=BSOLDS. B=DEF SII I‏ 
M-B-OLDS.A-DEP-113 io,‏ 
GAMS FORMULATION‏ .2 
STITLE Maneuver Model‏ 
- وس وس وس وس وس وس وس وس کس کے وس وس وس وس وس وس وس وس وس کے کے وس ومس کے کے وس کے مس چوس وس مس وس مس وی مس مس مس مس مس مس وس وس وس کس مس مس مس و مس اوس چوس چوس چوس کے کے سے سے سے س س او 
GAMS OPTIONS SETTINGS‏ * 


SOFFUPPER OFFSYMXREF OFFSYMLIST 


OPTIONS LIMCOL = O, LIMROW = O, SOLPRINT = OFF; 
OPTIONSSRESBIM 100, ITERLIM - 10000; 
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POSITIVE VARIABLES 


X(I) Start time of Blue activity 1 
6)1( Additional time needed to complete activity i; 


SUM(K, S(K))? 


X.UP(I) 
Z.UP(I) < SUM(K, S(K)); 


VARIABLE 

START Sum of start times; 
វយ ہے دہ دہ دہ جو ہے سے ہہ ہے ہے ہے ہے‎ ee ee យា យ យា យ ឈា យ دہ ہے دہ‎ យា ឈា کس ہے دہ‎ ឈា យា យា ہے‎ យា យា យា យា យា ឈា = យា យា کس دہ دے دہ دہ ےہ تہ دہ ہہ ےہ‎ យា ہے ہہ ہے ہے دہ دہ دہ دج دہ‎ 
x FORMULATION 
کہا‎ So sc Ma e o co mimo alo Ee ie te dm ma امو وما نان‎ qu is cum dit dai اس مه له‎ 
EOUATIONS 

TIMES Sum of start times 

រប) Precedence of task force activities 


TFPC(I,K) Task force activity precedes critical activity 
CPTF(K,I) Critical activity precedes task force activity; 


MEMES. START =E= SUM(I, X(I)); 


J) S$ (P(L,J) EO 1)..‏ ہبڈ 
X(I) + T(I) - X(J) =L= 0;‏ 


DEPC(I,K) $ (O(I,K) EQ 1).. 
X(I) + T(I) - Z(I) - S(K) =L= 0; 


CPTF(K,I) $ (R(K,I) EQ 1).. 
X(I) - S(K) =G= 0; 
MODEL MANEUVER /ALL/; 
SOLVE MANEUVER USING LP MINIMIZING START; 
PARAMETER SOLN(*,*); 
SOLN(I,'EARLIEST') - X.L(I); 
SOLN(I,'DUE') = SUM(K $ (Q(I,K) EQ 1), S(K)); 


PARAMETER INFEAS(I); 
INFEAS(I) < Z.L(I); 


4 5 


Z.FX(I) < 0; 
SOLVE MANEUVER USING LP MAXIMIZING START; 
SOLN(I,'LATEST') < X.L(I); 


DISPLAY SOLN, INFEAS; 
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APPENDIX B: GAMS INPUT FOR SAMPLE ENGINEER PROBLEM 


1.  MINEFIELD AND WIRE ASSET DATA 


V All modes in the model network 
7 1 1۳ ۵ ۳ ۰ 


I(V) 'Origin, arrival, and destination nodes' 
JIN O LL 
IP(V) Departure nodes 
/ 1 Ie, 
ITV Intervals for piecewise linear functions 
/1x4/ 
K Assets 
VEIT 5២៣7 ELT CES, 
ALIAS (I,J); 
E E E E E E SL TLL OS a > = 
x GIVEN DATA 
K Dm 
PARAMETERS 
T(IP) Time by which activity i must be completed 
/ 1P Z 20, 2۲ Z 20, SP o0, 4P ر720‎ 
SEF 7O EP TNS, MP / 75.5, 8 73.5, 
= mp 71 5, 118 75.5, I2P 73,5, 
ន Ss MP 450, 5 75.0, 16P 75.0, 
po X 7 
1 ) 1 ( Time required to complete task i in hours 
77 8, 2 Mo EC Mo 4 10, 5 12 
6 ۸ ۹۹7 8, 8 4, 9 8, 10 8, 
11 10, 12 10 تن‎ 10, 14 10, 15 14, 
16 14, 17 14 / 
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PCL) 


TT 
16 


/PLT1 
PLT2 
PLT3 


GEMSS 


MNTDUR(K) Duration of maintenance period 


Jeera 
PLT2 
PLT3 
GEMSS 


FACTOR(K) Ratio of work speed of asset k to standard asset 


/PLT1 
PLT2 
PLT3 
GEMSS 


TABLE 


LEVEL(I, ITV) 


OMAN AO យស EDS 


ន کل کا کرک کل کل کل کل کل کل کل کې کې‎ HH BPH 


Percent of combat value attained per interval 


e 


“២‏ له له له له له له له له له له له له له له له له 


VO XO XO XO XO XO. XO XO XO XO XO XO XO XO 1 10 ١ سا‎ 


2/ 


1/ 


1 


2, 


2, 


8/ 


MNTPRD(K) Number of maintenance periods reguired per day 
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Priority given by commander to task i 


3 
8 


15 


ج نم یم نم نم نم نم نم نم نم نم نم نم نم ممم ph‏ 


WORK(I,ITV) Maximum work time per interval in hours 


TABLE 


TOS 
1) 
10% 
12: 


10 


Or 


TI 


10. 
1:05 


12 


13 


10. 
14 


14 


15 
16 
1 


14 


ALO) 


Om 8 


TABLE 


Distance from one position to another in Km 


DIST(I,J) 


6 O e 

A dà ៣‏ ما 

+ 

៣ ៧ ៣ 
«o 

A <‏ ما 

+ 

< ៣ 

O ۰ 

< < 

+ 

cO 

ما 

— 

៣ 

O 

A 


(NO ضا بت‎ ٥ 


11 
10. 


10 


IS TOF 10: 


«DS 


quM 


baje 


uU N‏ ا ما ما 


MNN A 0 


O ن‎  ن‎ ~ 
ه © و‎ 5$ () o 
N A A ~ 
O ~ 
° O O ១ 
لس‎ O 
ca 

© ~ 
C o 
cd O 
+ 

~ 

O > 
0۱ 

[^ 

0 


ن ې ں و و م 
ہے ہے 


49 


ar 2 1:3 14 ls 16 17 
i 6 7 ۰ 9 M4. 0 61623 loco ٥ 30.8 
2 د‎ 6.8 “13.5 15.9 Mei Vises SL 
S 6.0 6.3. 12.0 1429 0 mE OI 28.8 
i ھ7‎ 7.52 ' 120 1> ۹ 1٢7 ٢ 253.3 
5 6.0 6.2 11.0 9+ ៗ 27.8 
6 70 675 79 Qu 7 10895 ٤, 24.2 
7 0۔7‎ 675 75 9 76+ 24.2 
8 6.0 55 8:5 1 دا‎ ano 2 7 
2 6.0 3.2 8.5. TL. 7 dios qro 29 ےه‎ 
10 So 4.7 D 7 5:5 115 د2‎ 2 
1 || 5.0 4.2 4.0 6.2 7.0 32 0 2-7 
12 0 دیس‎ 9.0 IP22 como ao 2 
T3 O 840 10:2 11 یپ‎ ٣3 24.7 
14 O 2 2 3.0 5.0 6T 
3 0 9 S o 14.5 
l6 O 2.0 16:0 
I7 O 185. 
0 47 យ . 2 0 15 3 0 O ; 
TABLE 


RATE(I,J) Rate of movement from i to j in Kmh 


1 2 3 4 5 
l O 30 30 30 30 
2 0 30 30 30 
3 0 30 30 
4 0 30 
5 O 
O 30 30 30 30 30 
t 6 7 8 9 10 11 
1 20 20 20 20 30 30 
2 20 20 20 20 30 30 
3 20 20 20 20 30 30 
4 20 20 20 20 30 30 
5 20 20 20 20 30 30 
6 O 10 10 10 و‎ jo 
7 0 10 10 15 15 
8 O 10 5 15 
9 0 19 20 
10 0 30 
1 0 
O 25 25 25 25 30 30 
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T 12 13 14 15 16 9 T 


1 30 30 30 30 30 30 30 
2 30 30 30 30 30 30 30 
3 30 30 30 30 30 30 30 
a 30 30 30 30 30 30 30 
5 30 30 30 30 30 30 30 
6 20 20 20 20 20 20 25 
7 20 20 20 20 20 نے‎ 25 
8 20 20 20 20 20 20 25 
១ 20 20 20 20 20 20 25 
10 30 30 30 30 30 30 30 
gr 30 30 30 3:9 30 30 30 
12 O 30 30 30 30 30 30 
13 0 30 30 30 30 30 
14 O 25 30 30 30 
15 O 30 30 30 
16 O 30 30 
17 O 30 
O 30 30 30 30 30 30 O; 
TABLE 


COMPAT(K,I) Asset k can be used at position i 


os 405106 SS 10 Fl). 12. 3." 14 25‏ 
PLT1 រ “៕ 3» IL 1 1 1 1 1 1‏ 
1 1 1 1 1 1 ار 1 lie‏ هگ 11 ٢ل PLT2‏ 
PLI3 រ យាយ យ យ យ 1 1 1 1 1 1‏ 
CENSS 1 070 O O 0 O0 1 0 0 0 0 0 0‏ 
27 16 + 
PLT1 iE l‏ 
PLT2 1 1‏ 
PLT3 1 1‏ 
GEMSS 1 Jd‏ 
SCALAR FINISH Time to arrive at destination 78۶‏ 
BLADE ASSET DATA‏ .2 
کہ ہہ جس مد مد مد مد مد اد وہ وہ کے کے کے کے کے کک کے ww‏ مو کے کک کک مس OEM យ‏ کے ee we‏ کس موم کس کک کے کے کے کے کے کے کے کے کے کے کے wee ee‏ کک کے ee‏ سم سم ہے ہے ہے گلا 
k INDICES‏ 
CHD OND‏ سه وس کے کے GED GND‏ کے وس مس مس وس مس مس کے مس مس موس کے موس کے کک مس مس وس مس وس مس ពាយ‏ کے مس کے مس O‏ کے کے کے کے کے کے کے کے کے کے کے کے کے کے کے کے کس کے Gf am an am an am am am am‏ 
SETS‏ 
V All nodes in the model network‏ 
/1*13,0,T,1P*13P/‏ 
I(V) 'Origin, arrival, and destination 65 ۲‏ 


7ھ 
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IP(V) 


TIV 


T(IP) 


DE 


P(T) 


Departure nodes 
718x13 p/ 


Intervals for piecewise linear functions 


/ ESR 


Assets 
/ACE1-ACE2, ACE3-ACEZ ھ‎ ٢524086 اا‎ ۷ 1 7٢ 


PARAMETERS 


Time by which activity 1 must be completed 


J TIE 72.0 2P 720 72.0,4P 27220 مو‎ 6 ٦ 


6P 72.0,7P  72.0,8P  73.5,9P 7)3.5,10P RAM 
11P 75.0,12P 4 75.0/ 


Time required to complete task i in hours 


77 17,5 4 703 1 یر 
NO 10,8 9,9 7) )‏ 6 
(Pil‏ 10712 11 


Priority given by commander to task i 


8 8,5 9,4 9,3 5,2 تر 
o 3,8 9,9 6,10 6,‏ 6 
/9 9,13 9,12 ۳ 
MNTPRD(K) Number of maintenance periods required per day‏ 
3 ۶ و ھجم 
ACE3-ACE4 3‏ 
ACE5-ACEO 3‏ 
CEV1-CEV2 37‏ 


MNTDUR(K) Duration of maintenance period 


J RCE BEEZ 2 

ACE3-ACE4 2 

۸5-6 2 

CEVI-CEVO 2/ 

FACTOR(K) Ratio of work speed of asset k to standard asset 

[ECE1-AEE2 1 

ACE3-ACE4 1 

1 6 - 9ھ 

GE 1—-€CEV2 1 
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TABLE 
LEVEL(I,ITV) Percent of combat value attained per interval 


3 
«9 
. 37 
5 
ne 
zo 
«95 
o 
95 
و‎ 
5 
95 
95 
291 


O JA BUNDE‏ فا 


> نم‎ 
Po 


> 
ស‏ 
دنم HP‏ ما کل A‏ کل کل کل کل کل کېل کې អស‏ لم 


6۵ 6۵ 6۵ ته هت ه0‎ J O ليلد‎ J هت‎ O J N 
ph نم نم نم نم نم نم نم نم نم نم نم نم‎ SA 


យ 


TABLE 


WORK(I,ITV) Maximum work time per interval in hours 


1 2 3 4 
1 DNO 50 VO LOO 
2 2 SOO pv យ م0‎ 
E Ce Ds "o MEI 
4 S 5:51 119 777٤0 
5 21 21 5 4.9 O 
6 Zs E 7.0) TONG 
7 0 540 7.0 100 
8 2.25 pau 6 . 3 2 
9 2-2 ۹۹ ۶ TON CET 
10 2.5 5 n ICE 
11 21 ئ) و 2.0 نا‎ 0 
2 ات و2‎ IES TOT QE TESO 
3 2.5 រ វ) ) . 


TABLE 


DIST(I,J) Distance from one position to another in Km 


1 2 3 4 5 
1 0 1 5 6.0 25 6.5 
0 5.0 1.8 0ھ‎ 
3 0 2 )( 25 
4 0 4.0 
5 0 
0 KO UJ) 4.5. Jos ٠4۹5 


១3 


eO oue Oo 


O1 0۵ WO‏ له یی اتا لہ 
O JF O J U N‏ 


12 
poč 
17. 
La 
kos; 
Tae 
1 
1a: 


0 


OC OOO US ۱ ۱ oo 


13 
POF 
20. 
TUM 
٦ 
ل1‎ 
TG; 
je 
300 


14. 


© تت الا اف O UM OM‏ می می چم ې 


JO JO O JO U O O 


O 


Rate of movement 


F 6 7 
1 9,0 للا‎ 
2 5.0 = 
3 ន D 
4 70 a 
> 3.0 3 
6 0 2; 
7 O 
8 
9 
O 13.0 ٦ 
+ 10 11 
p 270 - LADO 
2 60. 2505 
3 7:0. ٔ 0 
4 5,0 7211 1 
5 707 TODO 
ង 23920 om 
7,00 0 
8 Geo 4.0 
9 5-0 30 
10 0 yo 
11 0 
1 
T9 
O 11.0 . 0 
TABLE 
FRAME (T,J) 
1 2 
1 0 285 
2 O 
3 
4 
5 
O 20 25 
+ 6 7 
1 20 20 
2 20 20 
3 15 L5 
: 2 0 20 
5 20 20 
6 0 12 
7 O 
8 
9 
O 22 22 


2 


8 
20 
20 
lo 
20 
20 
to 
157 


20 


4 
25 
25 
20 

0 


25 


2 
25 
25 
20 
25 
25 
20 
20 
10 


25 
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T 
33. 
Sor. 
20. 
3:05 
29. 
ase 
z JE 
22; 
zu 
26 
189 
15 
To. 


ه ت زد ١‏ ی ۱ ole co‏ 


from i to J 5 


5 
25 
25 
20 
25 

0 
2 


1 29 20 20 20 22 
2 25 20 20 20 2 
3 20 15 19 15 22 
E 29 20 20 20 29 
3 25 20 20 20 2 
6 20 15 20 20 22 
7 20 13 20 20 22 
8 20 20 22 2 22 
9 29 25 25 25 25 
10 O 20 29 25 25 
11 0 20 20 D 
T2 O 20 22 
13 0 22 
O 25 20 20 20 O; 


TABLE 


COMPAT(K,I) Asset k can be used at position i 


Tec Ses. cê S 40 11 12-13 
ACEI-ACÇCE2 usada 1 1 an 1 
ACE3-ACE4 1۰۰۱۰111 11:8:1: 1 1 1 1 
ACE5-ACE6 ۰ٰ ؛+"‎ ۷ 1 1 1 1 
11-2 17 ۰۹۷۹۹۹۷۶۷۹۰99 L 1 1 17 
SCALAR FINISH Time to arrive at destination 2278779 
3. GAMS FORMULATION 
sli? LE ENGINEER MODEL 
سه سه د‎ ns cm ss a a ee 
x GAMS OPTIONS SETTINGS 


SOFFUPPER OFFSYMXREF OFFSYMLIST 
OPTIONS LIMCOL <000, LIMROW = 000, SOLPRINT = OFF 
MESODIM — 19999, ITERLIM - 2500000, OPTCR = 0.1,WORK = 100000; 


SINCLUDE MINEWIRE DATA A 
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DIST(I,J) $ (ORD(I) CT ORDIT) AND 

ORD(I) LE CARD(I)-2) = DIST(J,I); 
RATE(I,J) $ (ORD(I) GT ORD(J) AND 

ORD(I) LE CARD(I)-2) = RATE(J,I); 


PARAMETER PDIST(IP,J); 
PDIST(IP,J)<SUM(I $ (ORD(IP) EO ORD(I) AND 
ORD(I) LE CARD(IP) (. 050 7 


PARAMETER PRATE(IP,J); 
PRATE(IP,J) < SUM(I $ (ORD(IP) EO ORD(I) AND 
ORD(I) LE CARD(IP) ), RATE(I,J)); 


PARAMETER PCOMP(K,IP); 
PCOMP(K,IP) < SUM(I $ (ORD(IP) EQ ORD(I) AND 
ORD(I) LE CARD(IP) ), COMPAT(K,I)); 


POSITIVE VARIABLES 


S(K,V) Arrival time at node V 
X(K, 1I) Amount of time for asset k to spend at position i 
W(I,ITV) Work for interval itv ; 


X.UP(K,I) < D(I); 
S.UP(K,IP) < T(IP) - (TRUNC(T(IP) *MNTPRD(K) /24) ) *MNTDUR(K) ; 
S.UP(K,'T') = 

FINISH- (TRUNC (FINISH*MNTPRD(K) /24) ) *MNTDUR(K) ; 
W.UP(I,ITV) = WORK(I,ITV); ۱ 


BINARY VARIABLE 


ZAK 7ء۸(‎ Flow on arc from one node to another node 
VARIABLE 

RETURN Total value of engineer plan 

TIME Find the shortest path; 
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EOUATIONS 
OBI Total value of engineer plan 
ORIGIN (K) Ensure balance of flow at origin 


POSBAL(K,I) Ensure balance at each position 

ARTBAL(K,IP) Ensure balance of flow at each artificial node 
DEST (K) Ensure balance of flow at destination 
DUALA(K,I,J) Calculate asset k arrival time at first task i 
DUALB(K,I,IP) Calculate asset k departure time from task i 
DUALC(K,IP,I) Calculate asset k arrival for following task i 


TOTWRK(I) Total- amount of work donerat i 

BEGWRK(I) Indicate work begun at position i 
INTWRK(I,ITV) Work done in interval itv at position i 
ONEAST(I) Ensure only one asset visits position i 
FINT(K,IP,I) Calculate arrival time at T 

EOGUUK, I) Asset k does work at i only if k visits i; 
OBI. . 


RETURN =E= SUM(I, P(I) * SUM(ITV $ (ORD(ITV) GE 2), 
((LEVEL(I,ITV)-LEVEL(I,ITV-1))/(WORK(I,ITV)-WORK(I,ITV-1))* 
H(I ITV) +4 LEVEL(I,'1') * W(I,'1')))); 


ORIGIN(K).. 
SUM(I $ (ORD(I) LE CARD(IP) AND COMPAT(K,I) EO 1), 
2 ) ۳۷۵ 77 


POSBAL(K,I) $ (ORD(I) LE CARD(IP) AND COMPAT(K,I) eq 1).. 
Z(K,'O',I) + SUM(IP $ (ORD(I) NE ORD(IP) AND 


PCOMP(K,IP) EQ 1 || 9 + 77 
-E- SUM(IP $ (ORD(I) EO ORD(IP) AND 
PCOMP(K,IP) EO 1 ۱۳ Z(E, I PY a 


ARTBAL(K,IP) $ (PCOMP(K,IP) EO 1).. 
SUM(I $ (ORD(I) EO ORD(IP) AND COMPAT(K,I) EO 1),Z(K,I,IP)) 
-E- Z(K,IP,'T') 4 SUM(I $ (ORD(I) NE ORD(IP) AND 
ORD(I) LE CARD(IP) AND 
COMPAT(K,I) EO 1 7 
2٦2.3۲۰5 


DEST(K).. 
SUM(IP $ (PCOMP(K,IP) EO 1), Z(K,IP,'T')) =E= 1; 


DUALA(K,'O',I) $ (COMPAT(K,I) EQ 1 AND ORD(I) LE CARD(IP)).. 


S(K,'O') + DIST('O',I)/RATE('O',I) =L= 
S(K,I) + (1-Z(K,'0',1)) x 500; 
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DUALB(K,I,IP) $ (COMPAT(K,I) EO 1 AND ORD(I) EQ ORD(IP)).. 
S(K,I) + X(K,1) =L= S(K,IP) + (1-Z(K,I,IP)) * 500; 


DUALC(K,IP,I) $ (COMPAT(K,I) EQ 1 AND PCOMP(K,IP) EQ 1 
AND ORD(I) NE ORD(IP) AND 
ORD(I) NE (CARD(IP) ۳ 
S(K,IP)+PDIST(IP,I)/PRATE(IP,I) =I= 
S(K,I) * (1-Z(K,IP,I)) * 500; 


TOTWRK(I) $ (ORD(I) LE CARD(IP)).. 
SUM(ITV, W(I,ITV)) <E< SUM(K $ (COMPAT(K,I) EO 1), 
(X(K,I)*FACTOR(K))); 


BEGWRK(I) $ (ORD(I) LE CARD(IP)).. 
W(I,'1') =E= WORK(I,'1') * SUM((K,IP) $ (COMPAT(K/ 7 
AND ORD(I) EO ORD(IP) T 
ZK 1 7 


INTWRK(I,ITV) $ (ORD(I) LE CARD(IP)).. 
W(I,ITV) =L= (WORK(I,ITV) - WORK(I,ITV - 1)) * 
SUM((K,IP) $ (PCOMP(K,IP) EO 1 AND 
ORD(I) EO ORD(IP) ), Z(K,I, IR ٤ 


ONEAST(I).. 
SUM((K,IP) $ (ORD(I) EO ORD(IP) AND COMPAT(K,I) EO 1), 
Z(K,I,IP)) <L< 1; 


FINT(K,IP,'T') $ (PCOMP(K,IP) EO 1).. 
S(K, IP) + PDIST(IP,'T')/PRATE(IP,'T') =L= 
S(K,'T')+ 500*(1-Z(K,IP,'T')); 


EQU(K,I) $ (COMPAT(K,I) EQ 1).. 
FACTOR(K)*X(K,I) =L= SUM(IP $ (ORD(I) EQ ORD(IP)), 
Z(K,I,IP))*D(I); 


MODEL ENGINEER /ALL/; 
SOLVE ENGINEER USING MIP MAXIMIZING RETURN; 


ELIMINATE LOITER TIME 


X FX(KjJI) Z X 011 
W.FX(I,ITV) < W.L(I,ITV); 
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ALIAS(V,VP); 
ZNE MANA V,VE) SVE EUR, ۷ 
TIME.UP < SUM(K, S.L(K,'T')); 


PARAMETER WD(K,I); 
WD(K,I) < X.L(K,I); 


* FORMULATION 
k—————————————————— — = — — — — — — کے کے — — — — — — — —— وس‎ A کے دہ دہ تہ = = کے کے —— کے = = کے = کے وس وس چوس کے‎ 
EQUATIONS 

OBJ2 Minimize loiter time 

ORIGIN2(K) Ensure balance of flow at origin 

DEST2 (K) Ensure balance of flow at destination; 

ے2 0 


TIME =E= sum((k,I,IP) $ (PCOMP(K,IP) EQ 1 AND 
ORD(I) EQ ORD(IP) AND 
COMPAT(K,I) EQ 1 AND 
WD(K,I) GT O 
S(K,IP) - S(K,I)); 


ORIGIN2(K).. 
SUM(I $ (ORD(I 
21 ٦ 


) LE CARD(IP) AND COMPAT(K,I) EO 1), 


DEST2(K).. 
SUM(IP $ (PCOMP(K,IP) EO 1), Z(K,IP,'T')) =L= 1; 


MODEL ENGINEER2 /OBJ2, DUALA, DUALB,DUALC,FINT/; 
SOLVE ENGINEER2 USING RMIP MINIMIZING TIME; 
۳۳۲۰ ۲01+ 4 2 17 
PARAMETER ASCHED(K,I,%), ROLLUP(I,K,%); 
۸5010 )[(72, 1 , "ARRTIME') S (X.L(K,I) GT 0)= S.L(K,I) * 
SUM(IP $ (ORD(I) EO ORD(IP) 
AND COMPAT(K,I) EO 1 
AND PCOMP(K,IP) EO 1), 
ALIK UI, EP) 
EIrTRUNC((S: L(K; 1) S (X LOK, [) GE 0)) 
*MNTPRD(K)/24) *MNTDUR(K) ; 


DBOCHEBORSISCEBEBORT')wv— X.L(K,1) 
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ASCHED(K,I,'DEPART') - SUM(IP $ (ORD(I) EQ ORD(IP) 
AND X.L(K,I) GT 0), 8.L(K, IDA 
TRUNC(SUM(IP $ (ORD(I) EQ ORD(IP) 
AND X.L(K,I) GT 0), (S.L(K, END 
*MNTPRD(K)/24) * MNTDUR(K); 


ASCHED(K,I,'DUE') = SUM(IP $ (ORD(I) EO ORD(IP) 
AND X.L(K,I) GCT O TEI 


ÄSCHED(K, I MAINT 35 17) 
TRUNC(ASCHED(K,I,'DEPART') - ASCHED(K,I,'ARRTIME!) - 
X.L(K,I)-410E-8); 


ASCHED(K,I,'PRIORITY') < P(I) $ (X.L(K,I) GT 0); 
ASCHED(K,I,'DESTTIME') $ (X.L(K,I) GT 0)= S.L(K,'T!) 

+ TRUNC((S.L(K,'T') * MNTPRD(K)/24) ) *MNTDUR(K) ; 
ROLLUP(I,K, 'ARRTIME')= ASCHED(K,I,'ARRTIME'); 
ROLLUP(I,K, 'EFFORT') < ASCHED(K,I,'EFFORT'); 


ROLLUP(I,K, 'DEPART') < ASCHED(K,I,'DEPART'); 
ROLLUP(I,K,'DUE') < ASCHED(K,I,'DUE'); 
ROLLUP(I,K,'MAINT') < ASCHED(K,I,'MAINT'); 
ROLLUP(I,K,'DESTTIME') < ASCHED(K,I,'DESTTIME'); 
ROLLUP(I,K, 'PRIORITY') = ASCHED(K,I,'PRIORITY'); 


OPTION ھ‎ 5 ٧٢٢ 7 
OPTION ROELUP:2: 2: 1 
DISPLAY ASCHED, ROLLUP; 
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APPENDIX C: SAMPLE SCENARIO 
1. GENERAL 

The chosen scenario occurs at the National Training 
Center, Fort Irwin, California [Ref 12]. The task force 
mission is to defend against a motorized rifle regiment 
attack. During the development of the scenario, it was 
determined that a number of the maneuver units would execute 
movements 'on order'. In order to generate the data required 
for the Maneuver model, these 'on order' movements were given 
associated times consistent with Soviet doctrine as given in 
FM 100-2-1, and with estimates of how long each engagement 
would last. 

2. SCENARIO 

Figure C.1 is the general overlay for the operation. The 
task force is tank-heavy with two tank companies, one tank- 
heavy team, and one mech-heavy team. Only the maneuver units 
and engineers were considered for this scenario. 

The probable enemy avenue of approach (AA) is indicated in 
Figure C.1. The regiment is in march formation as the 
division lead element. 

The task force course of action requires the two tank 
companies to engage the enemy forces from battle positions 
(BP's) 101 and 102. These companies will engage the enemy up 


through the lead elements of the regimental main body in 
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eb in‏ سي 
te OS OTA US‏ 
ហា‏ 
យយ‏ 
កាយ ۳‏ 
ENO Ted AT‏ 
CPPCC RE IKT‏ 
SOAS ET CET TTT‏ 
حالص لس سل era‏ 
ITOTU‏ سا TI‏ 
سا( ]سل 
TUNIS ml mI Of‏ 
Ta‏ 11 31 211 11 11 31 11 131 11 11 1 11 18 11 11 01 


do 40 45 50 





Figure C.1 Sample Scenario Overlay 


engagement area (EA) 1. The tank-heavy team blocks a 
potential enemy avenue of approach to the north from BP 103. 
On order, the tank company in BP 102 withdraws to BP 122 for 
the follow-on engagement in EA 2, while the tank heavy team 
and other tank company withdraw to BP's 113 and 111, 
respectively, in order to fight a delaying action. The mech- 
heavy team engages the enemy's flank security elements from BP 
104. Once again, on order, the tank heavy team and tank 
company withdraw to BP's 123 and 121 respectively for the 


final engagement. 
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The engineer tasks required for the scenario include 
'digging in' all vehicles, and emplacement of mine, wire and 
anti-tank ditch obstacles throughout the depth of the 
battlefield. Initially, the task force has a heavy division 
engineer company under operational control. Only the six 
Armored Combat Earthmovers (ACE), two Combat Engineer Vehicles 
(CEV), three engineer platoons, and GEMSS assets of this 
company were used as input into the model. Subsequently, as 
stated in Chapter IV, the number of available assets was 
decreased for illustrating flexibility. The activities in the 
other battlefield operating systems are assumed to be fully 
synchronized i.e., mines and wire are available when required 


by the engineers. 
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